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Abstract. We study the Lipschitz metric on Outer Space and prove that 
fully irreducible elements of Out(F n ) act by hyperbolic isometrics with axes 
which are strongly contracting. As a corollary, we prove that the axes of fully 
irreducible automorphisms in the Cayley graph of Out(F n ) are Morse, mean- 
ing that a quasi-geodesic with endpoints on the axis stays within a bounded 
distance from the axis. 



Introduction 

There exists a striking analogy between the mapping class groups of surfaces, 
and the outer automorphism group Out^n) of a rank n free group. At the core of 
this analogy lies Culler and Vogtmann's Outer Space X n [TS], a contractiblc finite 
dimensional cell complex on which Out(F n ) has a properly discontinuous action. 
Like Tcichmullcr space, Outer Space has an invariant spine on which the action is 
cocompact, making it a good topological model for the study of Out(F„). Indeed, 
Outer Space has played a key role in proving theorems for Out(F„), which were 
classically known for the mapping class group. For example, the action of a fully 
irreducible outer automorphism on the boundary of X n has been shown |22j to have 
North-South dynamics, and the Tits alternative holds for Out(F n ) [6], [7]. 

However, while there have been several well studied metrics on Tcichmullcr space 
(the Teichmuller metric, the Weil-Petcrsson metric, and the Lipschitz metric), the 
geometry of Outer Space has remained largely uninvestigated (exceptions include 
[20] and [H]). One would like to define a metric on Outer Space so that fully ir- 
reducible elements of Out(F„) (which are analogous to pseudo-Anosov elements in 
MCQ(S)) act by hyperbolic isometries with meaningful translation lengths. But 
immediately one encounters a problem: it isn't clear whether to require the metric 
to be symmetric. To clarify, we follow the discussion in |21| . Consider the sit- 
uation of a pseudo-Anosov map ip acting on Teichmuller space T{S g ^ p ) with the 
Teichmuller metric d-j . Associated to ij) is an expansion factor and two foliations 
J 71 * and T u so that xp expands the leaves of J- s by A^ and contracts the leaves of 
J- w by A,7 . Incidentally, A^ = A^-i. Furthermore, by Teichmuller 's theorem, the 
translation length of ip is log(A^). Going back to Out(F„), one can associate to 
a fully irreducible outer automorphism $ a Perron-Frobenius eigenvalue A$ which 
plays much the same roll as the expansion factor in the pseudo-Anosov case. If 
we did have an honest metric on Outer Space where 4> was a hyperbolic isomctry 
then the axis for <£> would also be an axis for Thus for a point x on the 

axis of d(x,$(x)) = log(A$) and d($>(x),x) = log(A$-i). However, it is not 
always the case that A$ = A$-i. Therefore one would have to abandon either the 
symmetry of the metric or the relationship between the translation length $ and 
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its Perron-Frobenius eigenvalue. We choose to do the former in order to preserve 
the ties between the action of 4> on X n and its action on the conjugacy classes of F n . 

The (non-symmetric) metric that we carry over from T{S g ^ p ) to Outer Space is 
the Lipschitz metric introduced by Thurston [28] . Given two marked hyperbolic 
structures (X, /), (Y, g) on a surface S define 

cIl((X, /), (Y, g)) = inf{Lip(/i)|ft is Lipschitz, and homotopic to jo/ -1 } 

In Rafi and Choi proved that this metric is Lipschitz equivalent to in the 
thick part of T(S g , p ). 

While T(Sg, p ) with d T is not CAT(O) [23] or Gromov hyperbolic [25] it docs 
exhibit some features of negative curvature in the thick part. A geodesic is strongly 
contracting if its nearest point projection takes balls disjoint from the geodesic to 
sets of bounded diameter, where the bound is independent of the radius of the ball. 
That is, the "shadow" that a ball casts on the geodesic is bounded. For example, 
geodesies in a Gromov hyperbolic space are strongly contracting. In [25] Minsky 
proved that geodesies contained in the e-thick part of T(S g , p ) are uniformly strongly 
contracting, with the bound only depending on e and the topology of S. Note that 
any axis of a pseudo-Anosov map is contained in the e-thick part of T(S g>p ) for a 
sufficiently small e. We prove 

Theorem. An axis of a fully irreducible outer automorphism is strongly contract- 
ing. 

A geodesic L in a metric space is Morse if every quasi-geodesic segment with 
endpoints on L stays within a bounded neighborhood of L which only depends on 
the quasi-geodesic constants. As an application of the theorem above we prove: 

Corollary. In the Cayley graph of Out{F n ), the axis of a fully irreducible auto- 
morphism is Morse. 

This paper is organized as follows 

• In chapter 1 we go over some definitions and background on Outer Space. 
The well informed reader could skip this part. 

• In Chapter 2 we define the Lipschitz metric on Outer Space, and deduce a 
formula which expresses the relationship between the metric and the lengths 
of loops in X and Y (proof due to Tad White and first written in [19]). 

• In Chapter 3 we describe axes of fully irreducible automorphisms. Given 
such an axis, we define a coarse projection of X n onto this axis. Note 
that the axis for $ will not necessarily be an axis for however the 
projections of a point to both axes are uniformly close. 

• In Chapter 4 we define the Whitehead graph VF/ix(A ± ) of the attracting 
and repelling laminations of $ at the point X £ X n . We prove that there 
exists a point F e X n for which WHf (A + ) U W7if(A - ) is connected and 
does not contain a cut vertex. 

• In Chapter 5 we use the previous result to show that any loop a which 
represents a basis element cannot contain long pieces of both laminations. 
Next we prove our main "negative curvature" property. If the projections 
of x and y are sufficiently far apart then then d(x, y) is coarsely larger than 
d(x,p(x)) + d(p(x),p(y)). We show that this is enough to prove that L is 
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a strongly contracting geodesic. We end the Chapter by proving that in 
the Cayley graph of Out(F n ), axes of fully irreducible automorphisms are 
Morse. 

• In Chapter 6 we have collected some applications: the asymptotic cone of 
the Cayley graph of Out(_F„) contains many cut points and is in fact tree 
graded, the divergence function in X n is at least quadratic. Finally, we 
show that projections onto two axes A, B of independent irreducible auto- 
morphisms satisfy a dichotomy similar to the one shown in [3] for subsurface 
projections. 

A note on notation: Many of the theorems and propositions in this article con- 
tain several constants which we usually denote s or c within the proposition. When 
referring to a constant from a previous proposition, we add its number as a sub- 
script. 

Acknowledgments. It is a pleasure to thank my advisor Mladen Bestvina for 
investing many hours of his time and a few of his brilliant ideas in this work. I 
would also like to thank Mark Feighn for his support. Finally, I'd like to thank 
Jason Behrstock and Ken Bromberg for their help with chapter 6. 

1. Preliminary notions 
The Outer Automorphism Group of the Free Group. 

Definition 1.1. The group of outer automorphisms of the free group of rank n is 

Out(F n ) = Aut(F„) /Inner (F n ) 
If 4> is an automorphism we denote its class by $. 

Definition 1.2. Let {xi, . . . , x n } be a basis for F n . Let A C {xf 1 , . . . , x^ 1 } and 
a G A so that a -1 ^ A. Then the Whitehead automorphism 4>{A,a) associated with 
(A, a) is defined as follows. 4>(A,a)( a ) = a an( i f° r i/o," 

x — > axa -1 if x, x _1 G A 

x — > is" 1 if x G A and x^ 1 ^ A 

i->ox if x A and x^ 1 G A 

x — > x if a;, x A 

Theorem (Whitehead Generators). The following set generates Out(F n ) 

{[4>(A,a)] I all possible a, A\ 

Bases of Out(F n ) and Whitehead's Theorem. 

Definition 1.3 (The Whitehead Graph). Let B = {yi, . . . ,y n } be a basis of F n , 
let a be the conjugacy class, in F n and iu£oa cyclically reduced word written in 
the basis B. Then the Whitehead graph of a with respect to B is denoted Whs(a) 
and constructed as follows: The vertex set of this graph is the set BUB" 1 . Zi and 
Zj are connected by an edge if z~ l Zj or z~ x zi appears in the cyclic word w, i.e. if 
w = . . . z~ x zj ... or w = . . . z~ x zi ... or w = zj . . . z~ x or w = Zi . . . zj . 
The Whitehead graph Whts([wi], . . . , [wk]) of the set {[wi], . . . , [wk]} is the super- 
position of the individual Whitehead graphs Whg([wi]). 
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Definition 1.4. We say that the set of conjugacy classes {ai, . . . , ak} can be com- 
pleted to a basis if there are Wi £ cii and Wk+i, ■ ■ • , w n such that {wi, . . . , w n } is a 
basis for F n . 

A cut vertex in a graph is a vertex that when removed, leaves the graph discon- 
nected. 

Theorem 1.5 (Whitehead 29J). 1/ ai, . . . , a^. can be completed to a basis and 
Whs{a.i, . . . , dfc) is connected, then Whgfai, . . . , Ofe) has a cut vertex. 

A related notion is the following 

Definition 1.6 (Free Factor). Let A be a subgroup of F n , A is a free factor of F n 
if there exists a subgroup B such that F n = A* B. 

Let B = {xi, . . .x n } be a basis for F n , and suppose we want to determine if 
[j/i], . . . , [yk] can be completed to a basis, where yt are cyclically reduced words. 
We construct W = Wh B ([yi], [yk])- 

• If W is connected and does not contain a cut vertex then [yi], . . . [yk] cannot 
be completed to a basis by Theorem 11.51 

• If W is connected and contains a cut vertex a we will construct a new basis 
B' such that 



Let W be the induced subgraph of W on all of the vertices except a. 
Let W" be a connected component of W, which does not contain a -1 . 
Take A to be the elements of B whose vertices are in W" and a. Then 
= 4>(A,a){B). It is straightforward to check that ([T]) is satisfied. 

• If IF is not connected, one can continue carrying out the algorithm on a 
subset of the generators, until either there is some subset of the yiS that do 
not form a free factor (since their Whitehead graph is connected with no 
cut vertex) or there is a basis B" where |j/j|B" = 1 for all i, which means 
B" contains yi,...yk- 

Whitchacd's theorem II .51 may be reformulated in the following way. 

Definition 1.7. [yi], [j/2], ■ ■ • , [yk] are compatible with a free decomposition of F n , 
if there exists a free splitting A * B so that for all i, either [yi] £ [A] or [yi] G [B]. 

Theorem 1.8 f|23j). The following are equivalent: 

(1) . . . , [yk] are compatible with a free decomposition of F n . 

(2) If B is a basis such that W/is([yi], . . . , [yk]) contains no cut vertex then it 
is disconnected. 

Outer Space. A graph will always be a finite cell complex of dimension 1 with 
all vertices of valence > 2. A metric on a graph G is a function I : E(G) — > [0, 1] 
defined on the set of edges of G such that 

• SeeB(G) ^( e ) = 1- We- shall denote the total sum of lengths of edges in the 
metric graph G by vol{G). 

• U^( e ) = oe is a forest, i.e. it contains no circles. 
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The space Eg of all such metrics t on G is a "simplex with missing faces" ; the 
missing faces correspond to degenerate metrics that vanish on a subgraph which is 
not a forest. If G' is obtained from G by collapsing a forest, then we have a natural 
inclusion C Eg- 

The rose Rq is the wedge of n circles. A marking is a homotopy equivalence 
/ : Rq — > G from the rose to a graph. A marked graph is a pair (G, /) where 
/ : Rq — > G is a marking. 

Definition 1.9 (Outer Space - Graph Definition). Outer Space X n consists of 
the set of equivalence classes of triples (G, /, i) where G is a graph, I is a metric, 
and / is a marking, and so that (G, /, t) ~ (G',f',l') if there is an isometry 
<f> : (G, t) — > (G', £') so that (j> o f is nomotopic to /'. 

Definition 1.10. Throughout the paper we will abuse notation by referring to a 
point in X n as G. 

An equivalent definition is 

Definition 1.11. (Outer Space - Tree Definition) Outer Space X n is the space 
of equivalence classes of free, simplicial, minimal -F n -trees, with the equivalence: 
T ~ T" if there exists an Fn-equivariant homothcty p : T — > T'. 

There is a natural right action of Aut(F n ), the group of automorphisms of F n , 
on X n . Let </> be an automorphism and let g : Rq — > Rq be a map such that 
g* : 7Ti (Rq , ver) — > 7Ti(i?o,ver) equals <fi. Then 

: ;r n ->• X n 

(XJ,£) -> (X,fog,t) 

Notice that this action does not depend on the choice of g, and that inner auto- 
morphisms act trivially. Thus we get an action of Out(F n ) on X n . When we define 
the Lipschitz metric it will be evident that this is an isometric action. 

The axes topology. Consider the set of non-trivial conjugacy classes C in F n . 
Each i^-tree T induces a length function It : F n — > K by It{x) = tr(ar) the 
translation length of x as an isometry of T. Since the translation length is a class 
function, It descends to a map It '■ C — > R. Therefore we can define a map 

I : X n -> R¥ c 
[T] -> [l T ] 

In [14] Culler and Morgan proved that this map is injective. Thus X n inherits a 
topology from MP C known as the axes topology. We remark (although we will not 
need this) that there are other ways to define a topology on X n : using the cellular 
structure of X n , and using the Gromov topology on the space of metric F„-trees. 
Paulin [57] proved that all three topologies are equivalent. 

The boundary of Outer Space. In [14] Culler and Morgan showed that X n is 
compact. It was later shown in [T2] and [3] that X n is the space of homothcty 
classes of very small, minimal F n -trees. 
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Train-track structures and maps. 

Definition 1.12 (Turns and Train- Track Structures). Let G be a graph. An 
unordered pair of oriented edges {e!,e 2 } is a turn if ei,e 2 have the same initial 
endpoint. Let e denote the edge e with the opposite orientation. If an edge path 
a = ■ ■ ■ e~[e2 ■ ■ ■ or a = ■ ■ ■ e^ei • ■ ■ then we say that a crosses or contains the turn 
{ei,e 2 }. 

A train track structure on G is an equivalence relation on the set of oriented edges 
E(G) with the property that if e\ ~ e 2 then {ei, e 2 } is a turn. 

Definition 1.13 (Legal Turns, and Gates). A turn {ei,e 2 } is legal with respect 
to a fixed train-track structure on G if e\ & e 2 . An edge path is legal if every turn 
it crosses is legal. The equivalence classes of the edges are called gates. 

Definition 1.14 (A t-t structure induced by a self- map). Let g : G — > G be map 
which restricts on each edge to either an immersion or a constant map. The train- 
track structure induced by g is the following equivalence relation: e\ ~ e 2 if they 
have the same initial endpoint and there is some m > 1 such that there are small 
enough initial subsegments of g m (ei) and g m (e 2 ) which coincide. 

Definition 1.15 (Train-track maps). Let g : G — > G be map which restricts on 
each edge to either an immersion or a constant map. g is a (weak) train-track map if 
for all e <E E(G), the path g(e) is legal (with respect to the t-t structure in ll.l4[) . A 
weak train-track map is called a train-track map if in addition, vertices are mapped 
to vertices. 

For us, the distinction between a train-track map and a weak train-track map 
will not be important so we subsequently drop the adjective "weak" . 

Irreducible Outer Automorphisms. 

Definition 1.16. Let $ be an outer automorphism. <f> is reducible if there exists 
a free product decomposition 

F n = Hi * ■ ■ ■ * H m * U 

where all H t are nontrivial, m > 1 and where $ permutes the conjugacy classes of 
Hi, ...,H m C F n . An outer automorphism $ is said to be irreducible if it is not 
reducible. 

Definition 1.17. <£> is called fully irreducible if all of its powers are irreducible. 

The main content of the classification theorem of Out(F„) is that irreducible 
outer automorphisms have "nice" representatives that are called train-track maps. 

Definition 1.18. Let $ G Out(F„) a topological representative of $ is a marked 
graph (G, h) and a self map / : G —> G such that 

(1) the restriction of / to each edge to either an immersion or a constant map. 

(2) if k : G — > Rq is a homotopy inverse of h then (ho f o fc)„ g $. 

Definition 1.19 (irreducible maps). A core graph H is a graph, all of whose 
vertices have valence > 2. Let g : G — > G be map that restricts on each edge to 
either an immersion or a constant map. g is reducible if there is a proper, nonempty 
core subgraph H of G which is invariant under g. If g is not reducible it is called 
irreducible. 
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Theorem 1.20. [9] If $ £ Out{F n ) is irreducible then $ /ias an irreducible train- 
track representative (G, /i, /). 

Definition 1.21. Given a train-track representative / : G — > G one can endow G 
with a metric I : E(G) — >■ (0, 1) so that / stretches each edge of G by the same 
amount A > 1. A is called the expansion factor of /, or the Perron- Frobenius 
eigenvalue of /. Even though a train-track representative of an irreducible outer 
automorphism is not unique, every such representative has the same stretch factor 
which we will associate to <J>. 

Laminations of fully irreducible automorphisms. Let / : G —¥ G be a train- 
track representative of an irreducible outer automorphism <fi, let c be the expansion 
factor of /. By replacing / with a power if necessary, we may assume that / has 
a fixed point p in the interior of an edge. Let / be an e neighborhood of p so that 
/(/) D I. Choose an isometry A : (— e, e) — > I and extend uniquely to a local 
isometric immersion A : K — > G so that X(c m t) = f m (t) for all i £ 1 A is a 
periodic leaf in the lamination A ^ (G) (for a definition of see [5] ) . A stable leaf 
subsegment is the restriction of A to a subinterval of R. Given a different metric 
graph H £ X n and a homotopy equivalence g : G — > H, A~j(H) the attracting 
lamination in the H coordinates is the collection of immersions [gX] pulled tight. 
This definition does not depend on the train-track representative, so we can denote 
it by A J . An important feature of the leaves of A J 

Proposition 1.22 ([5] Proposition 1.8). Every periodic leaf of A J is quasi-periodic. 

This means that for every length L there is a length L' such that if a, /3 C A 
are subleaf segments with length(a) = L and length(fi) > L then /3 contains an 
occurrence of a. One can think of A as a necklace made of beads. The segments 
of length L that appear in A arc beads of different colors. The proposition tells 
us that in any subchain of consecutive beads we can find beads of all possible 
colors. 

Geometric and Nongeometric Automorphisms. 

Definition 1.23. An outer automorphism $ of F n is geometric if there is a surface 
automorphism F : S gtP — > S 9iP with TTi(S gjP ) = F n so that F* £ <E>. 

When n = 2 all elements of Out(F n ) are geometric. This is false for n > 2. In 
this section we describe when an irreducible automorphism is geometric. 

Notation 1.24. Consider a graph G if a is a loop we denote by [a] the immersed 
loop which is freely homotopic to a. If a is a path then [a] is the immersed path 
homotopic to a relative to its endpoints. 

Definition 1.25 (Nielsen Paths). Let / : G — > G be a map, a Nielsen path of / is 
a path (3 such that [/(/?)] = (3. 7 is a pre-Nielsen path if [/'(7)] is a Nielsen path 
for some i. Note that if a,/3 are Nielsen paths then so is af3. A Nielsen path is 
indivisible if it cannot be expressed as a concatenation of other Nielsen paths. 

Definition 1.26. Let / : G — >• G be a train-track map. / is stable if it has no 
more than one indivisible Nielsen path. 

Theorem 1.27. [5] Every irreducible <& £ Out{F n ) has a stable irreducible train 
track representative. 
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Theorem 1.28. [9] Let $ be an irreducible outer automorphism and / :G->Ga 
stable train-track representative for $. $ is geometric if and only if f has a Nielsen 
loop ft which crosses every edge exactly twice. 

If F : Sg_ p — > S g ^p represents $ then one of the boundary components will be a 
Nielsen loop of the type described in the theorem. If / : G — » G is a train-track 
map with a Nielsen loop ft as described in the theorem then one can attach an 
annulus along one of its boundary components to G along ft and get a surface S 9t i 
and an induced map / on it which represents $. ft will correspond to the boundary 
on this surface. 



2. The Lipschitz metric on X n 

Let (G, /, £), (G', /', £') represent two points x, y in X n . A difference of markings 
is a map h : G — > G' with ho f homotopic to /'. We will assume that h is Lipschitz. 
By Lip(/i) denote the Lipschitz constant of <fi, i.e. the smallest number so that 
dy(<f>(p),<f>(p')) < Lip(0) ■ d x (p,p') for allp,p' 6 G. Define the distance 

d(x,y) = min log Lip(/i) 

h 

where min is taken over all differences of markings (it is attained by Arzela- Ascoli) . 

We claim that we may restrict our attention to maps h that are linear on edges, 
since the minimum is realized by a linear map: For any map h one can construct a 
map k ~ h which is linear on edges. Define k(v) = h(v) on every vertex v of G and 
let the image of the edge (v,w) under k be the immersed path [h(v),h(w)], which 
is homotopic to Im(h\[ v ^) rel endpoints and parameterized at a constant speed. 
It is clear that Lip(fc) < Lip(ft). Therefore, we can usually restrict our attention to 
linear maps. 

Lemma 2.1. The Lipschitz distance satisfies the following: 

(1) d{x,y) > with equality only if x = y. 

(2) d{x, z) < d(x, y) + d{y, z) for all x,y,z G X n . 

(3) d is a geodesic metric; for any x, y there is a path from x to y whose length 
is d(x, y). 

Proof. (1) Let h be the linear map realizing d(x,y). Since h is a difference 
in marking, it is a homotopy equivalence. If h were not onto, then h* 
would not be an isomorphism (since there are no edges in y that can be 
homotoped away from every loop, recall that there are no free edges). Thus, 
v °l{y) — vol(lm(h)) < Lip(h)vol(x) (because h stretches all edges by at 
most Lip(/i)). Since vol(y) = vol(x) =1 we get Lip(/i) > 1 hence d{x,y) > 
0. We get equality if only if Lip(/i) = 1 and ft, is a local isometry, hence if 
and only if h is an isometry. This implies x = y. 

(2) Suppose h : x — >• y, k : y — > z realize the distance, we shall also call them 
optimal maps, then j = k o h is a difference in marking from x to z, thus 
by the chain rule Lip(/i)Lip(fc) > Lip(j) > exp(d(x,z)). Taking log we get 
d(x,y) +d(y,z) > d(x,z). 

(3) See e.g. [19]. 

□ 
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2.1. Candidates and Computing Distances. 

Definition 2.2. Suppose (G,f,£) represents x in X n . Let a be a loop in G. 1(a) 
is the length of an immersed loop [a] freely homotopic to a in x. 

We say that a loop a in G is a candidate if either 

• it is embedded, or 

• (figure eight) there are two embedded circles u, v in G that intersect in one 
point and a crosses u, v once and does not cross any edges outside of u and 
v, or 

• (barbell) there are two disjoint embedded circles u, v in G and an arc w that 
connects them, and whose interior is disjoint from u and v, and a crosses 
u, v once, w twice, and no edges outside uU v U w. 

The following is due to Tad White, and first written in [19]. We give a shorter 
proof here. 

Proposition 2.3. Let x,y G X n , x = (G,f,£),y = (G',f',£') and let g : G -> G' 

be a difference of markings. 

d(x,y = log mf ,,\" 

Where the infimum is taken over all loops a in x. Moreover, there is a candidate 
loop a in G which realizes the infimum. 

Definition 2.4 (a t-t structure induced by a map). Let g : G — > H be a map 

whose restriction to each edge is either an immersion or constant. The train-track 
structure induced by g is the following equivalence relation: e\ ~ e2 if they have 
the same initial vertex and if there are small enough initial segments of g[e\) and 
gie-i), which coincide (they define the same germ). 



Remark 2.5. Notice that the train-track structure defined in 12.41 is smaller than 
the one in definition 11.141 When we refer to a t-t structure defined by g and g is a 
self-map we will always mean the structure defined in 11.141 



Proof of Proposition \273l Let a be an immersed loop in G. The loop g(a) might 
not be immersed. 

(2) l'(g(a)) < Lip(ff)/(a) 

This is a strict inequality if one of the edges that a crosses is stretched less than 
Lip(g) or if the loop g(a) is not immersed. We have 

(3) d(x,y) >\oginf £ -^P- 

a t(a) 

We define the green graph of G with respect to g as the set of edges on which 
the slope of g is Lip(g). We denote it by G g . There is a train-track structure on 
G g induced by g as in definition 12.41 

Now suppose g is an optimal map, i.e., satisfies d(x, y) = logLip(<7), and suppose 
that G g is the smallest among all optimal maps. To show equality in[3]wc will find a 
candidate loop a that is contained in G g and is legal with respect to the train-track 
structure of g. 



First, we claim there are at least two gates at each vertex. See Figure [T] for an 
example. Suppose by way of contradiction that there is a vertex v which has only 
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one gate, we will construct a new map ip homotopic to g so that either Lip(-0) < 
Lip(g) or Lip(^i) = Lip(p) and G^, C G g which gives a contradiction. Define a map 
ip by ip(u) = 9( u ) f° r au vertices u =/= v. To define ip(v), recall that all images of 
edges in G g adjacent to v start with the same initial subsegment in G' (there is 
one gate). Take the subsegment to be small enough as to not contain a vertex. Let 
ip(v) be the point on this subsegment, a distance e (to be chosen later) away from 
g(v). Define ip to be homotopic to g and linear on edges. 



w 




Figure 1. The following is an example of a map / where Xf has 
a vertex with one gate. We show that the map is not optimal. In 
the graph on the left both edges have length \ and in the graph 
on the right all three edges have length |. Suppose the map / 
takes ei — > aiai and ei — > a\aia\a^aia\. The stretch of / on e\ 
is = | and the stretch of / on e 2 is |4| = 4, so Lip(/) = 4 
and the green graph of / is Xf which is just ei. Both ei, ei begin 
with a\ so Xf contains only one gate at v. Let w' be a point on 
ai which is e away from v where 8e < 4 — |. w' divides a\ into 
two edges 61,62- Consider the map /1 which takes e\ 61020361 
and ei — > biaibibia^aibi. fi is homotopic to /. /1 stretches e\ by 
2 ^i/2 2e = I + ^ £ an( ^ e2 ^ 2 \f , i = 4 — 4e. Since e is small enough 
Lip(/i) = 4 — 4e which is smaller than Lip(/). 



For e £ G which is not adjacent to v the images of e under g and ip coincide so 
the slope of ip on e is still < Lip(g). If e G G g is adjacent to u, we have made g{e) 
shorter by e so the slope of ip on e is strictly smaller than Lip(g). Let 5 be the 
second largest slope of g in G. If e e G\G g then l'(ip(e)) < S ■ £(e) + 2s. So if we 
take 

e < -(Lip(<?) — S) (length of shortest edge in G) 

then the slope on e will still be strictly smaller than Lip((/). This proves the claim. 

Construct a legal loop in a € G g as follows. Start constructing an embedded legal 
path a until it intersects itself. That is, until a(ti) = a(ti) for some < t\ < ti (we 
now consider a as a map from [0, L] to G). If the turn {D + a(ti), D_a(ti)} is legal, 
then a|r tljt2 ] is a legal loop. If it is illegal, let a'(t) — ct(t + t\) and rename a, t\ 
to get a(0) = a{t\) and {D + a(0), D_a.(t{)} is illegal. By the previous paragraph 
there is another gate at a(0) in G g . Extend a to cross this gate and continue until 
there are t 2 < £ 3 so that a(ti) = a(t 3 ). If < t 2 < t\ then either a|[t 2i t 3 ] is a legal 
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loop or a|[o.t 2 ] U a \\t 3 ti] is a legal loop. If t\ < ti < ts then either a|r t2j43 ] is a 
legal loop or a |[ 0i t 4 ] U a_1 |[ti,t 2 ] i s a legal 1°°P (barbell or figure 8 loops). □ 

Note that d(x, y) > log for any loop a and any difference in marking 

g. The right hand side does not depend on a particular choice of g, so one can 
effectively compute the distance by maximizing the ratio over the finitely many 
candidate loops. 

For x e X n represented by (G, /, £), any conjugacy class a of F n may be identified 
with an immersed loop ag in G. We will use the same notation for both the 
conjugacy class and the loop representative. If we want to emphasize that the loop 
a is in the graph G we will denote it by olq 

Definition 2.6. We say that the conjugacy class a is a basis element if {a} can 
be completed to a basis of F n . 

Proposition 2.7. Let ax, fix be different candidates in (X,f,i). Then there is a 
third candidate "fx so that {01,7} and {/3,7} can each (separately) be completed to 
a basis of F n . 

Proof. Suppose ax is a candidate and 7x is an embedded loop such that jx \ otx 12 
{ei}. Let J by a maximal forest in X which doesn't contain e^. Collapse J to get 
Rx a wedge of circles. Since was not collapsed, 7^ \ olr D {e^}. Let ej be any 
edge that a crosses exactly once then < an, jr, e±, . . . , ej, . . . , €j, . . . e n > repre- 
sents a basis for F n because < ej, ej, e\, . . . , ei, . . . , ej, . . . e n > is a basis for F n . 
Suppose a is a figure 8 or barbell candidate and 7 is an embedded circle so that 7 C 
a. Choose an edge e, in a \ r y which a crosses only once. Collapse a maximal forest 
that doesn't contain ej. Now choose ej in 7^. Then < an, 7r, ei, . . . , ei, . . . , ej, . . . e n > 
is a basis for F n . 

Let ax,Px be any two candidates. If one of them is an embedded loop whose 
image is not contained in the other then a, (3 can be completed to a basis. If a, (3 
have the same image then find an embedded loop 7 as in the previous paragraph 
so that a, 7 and j3, 7 can be completed to a basis. If they have different images and 
are not embedded, let 7 be an embedded loop so that I1117 C Ima. Then a, 7 can 
be completed to a basis. If I1T17 C Im/3 then ,8,7 can be completed to a basis. If 7 
is not contained in j5 then again by the previous paragraph /?, 7 can be completed 
to a basis. □ 

2.2. Asymmetry of d(x, y). In general, the lipschitz distance is not symmetric as 
is shown in figure^ 

We will make use of the following result: 

Definition 2.8. For 9 > the 0-thick part of X n is 

X n {6) = {(X, f, I) e X n I 1(a) > 9 for all a} 

Theorem 2.9. [2J For any 6 > there is constant c = c(9, n) such that: 

d(x,y) < c ■ d(y,x) 

for any x,y <G X n (6). 
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Figure 2. An example where d(X,Y) = log 2m m 2 ~ log 2 and 
d(Y,X) = log f 

3. The axis of an irreducible automorphism and its projection 

It is straightforward to check that the right action of Out(F„) on ?C n is an 
isometric action. 

Notation 3.1. Let x = (G,g,£) be a point in X n . In this section and in later 
chapters, we will repress g and t and denote x with G. 

Let <j) be an irreducible outer automorphism. Observe that if / : G — » G is a 
train-track representative for then so is / : G ■ — > G ■ 0. We get a sequence of 
points G ■ <fi m so that / : G ■ m — > G ■ m is a train-track representative for 0. We 
would like to define a line Cf = {Gt}t £ R = {G(i)}tgR so that: 

(1) Gt is a directed geodesic parameterized according to arc- length in the Lip- 
schitz metric. That is, for t < t' we have d(Gt, Gt') =t'—t. In particular, 
for t<f <t": d{G t ,G v> ) = d(G t ,G t >) + d(G v ,G t ») 

(2) G = G 

(3) Cf is invariant under </>. 

(4) For each t, there are maps /* : Gt — ► Gt that are irreducible train-track 
representatives of 0. 

The way to achieve this is to start "folding" G onto itself by identifying appro- 
priate segments in edges which form an illegal turn until we reach G-<j>. This defines 
a path [G, G ■ <fi] := {Gt}o<t<\og\ where log A = d(G, G ■ <fi). Then we translate this 

oo 

path using <j> to construct a line Cf = [J [G,G-<p] ■cf) m . This line is automatically 

m— — oo 

invariant under <f>. It is not hard to see that it is a directed geodesic. For more 
details see [T]. [20 ] or [19 ] . 

3.1. The projection to an Axis. 

Notation 3.2. In this section we denote the point x = (G,h,t) 6 X n by G. The 
length of the (immersed) loop a in G will now be denoted by I (a, G). 

Let cj) be an outer automorphism, and suppose / : G — > G is a train-track rep- 
resentative for and g : H — >• _ff is a train-track representative for We 
may suppose / and 5 are stable. Let Cf = {G(t)}t £ R be an axis for 0, and 
C g = {H(t)}t£M an axis for _1 . Let A, v be the expansion factors of </>, _1 . 
We will show that for a conjugacy class of basis elements a there is a ko such that 
l((/) k ~ ko (a),G) - A fe - fc % + This fc will allow us to define the projection 
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tO Cf. 



Notation 3.3. Fix a graph G if a is a loop we denote by [a] the immersed loop 
which is freely homotopic to a. If a is a path then [a] is the immersed path 
nomotopic to a relative to its endpoints. 

Definition 3.4 (The bounded cancellation constant). Let / : T — > T' be an 
equivariant map of free metric R-trecs. There is a constant denoted BCC(f) so 
that for all p,q,r ET such that p G [q, r) we have d(f(p), [f(q),f(r)]) < BCC(f). 
This was first observed by Cooper [13j . BCC(f) is called the bounded cancellation 
constant of /. 

We need the following lemmas and notions due to Bcstvina, Fcighn, and Handel 
[5]. Consider a path 6 = a ■ (3 ■ 7 where a, /3, 7 are legal paths with respect to 
/ but the turn denoted by the dot might be illegal. f(5) = f(a) ■ /(/?) • f(j) 
and the cancellation only occurs at the dot. [f(S)} will contain 6, the subpath of 
/(/3) obtained from f((3) by truncating paths of length BCC(f) at both ends. If 
l en (f3) > *BCC(f) then len ^ > len (f(p^ _ 2BCC(f) > ±±±len{(3). 

Definition 3.5. We call the constant k = 4B ^^ the legality threshold (note the 
slight difference from the "critical constant" of [5] ) . The legality of S with respect 
to the train-track structure of / is 

. Total length of all legal pieces of length > k 

LEG f^ G ) T(p^G) 

If LEG f (5, G) > e we say that S is e- legal. 

Lemma 3.6. For every e > there is a constant C = C(e) so that if S is e-legal 
then l(f n (6),G) > CX n l(S,G). 

Proof. Let f3\, . . . , (3k be legal subsegments of 6 of length > k. Then [/(£)] contains 
01,..., n the middle subsegments of /(/3i), /(/?„) after truncating BCC(f) 
from either side. l(9 l ,G) > M±l(Pi,G) Therefore, 

i(f n (S),G) > T,lii(0i,G) > ^EtAr-WilG)) 

> ^A"e 1(8, G) 

Therefore C(e) = ^e. □ 

Lemma 3.7 (Lemma 5.6 in [5]). If (f> is non-geometric there is a constant eo > 
and an integer N such that for any conjugacy a: 

LEGf((f> N (a), G) > e or LEG g (<fi~ N (a), H) > e 

We want some version of this lemma for geometric automorphisms. In the proof 
of 13.71 the assumption that <fi is nongcometric is used only to bound the number of 
consecutive Nielsen paths appearing in etc- 



Recall the definitions of Nielsen and pre-Niclsen paths from Definition 11.251 Re- 
call that if 4> is geometric and fully irreducible and / is stable, then the unique 
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indivisible Nielsen path /3 is a loop which crosses every edge exactly twice. There- 
fore, in this case there is no bound for the number of consecutive Nielsen paths that 
appear in uq. Indeed the statement in Lemma 13.71 is false for (3 if k is big enough. 
We shall restrict our attention henceforth to the case where a is the conjugacy class 
of a basis clement. 

Proposition 3.8. There is a bound K that depends only on <f>, such that if a is a 
conjugacy class of a basis element, then (Xq cannot cross more than K consecutive 
pre-Nielsen paths. 

Proof. The case where <f> is nongeometric is handled in [5|. 

If cj) is geometric then / : G — > G may be extended to an automorphism of a surface 
of genus g and one boundary component F : S g _\ — > S g ^\ where G is a spine for 
Sg ; i (See [9]). In this case, the indivisible Nielsen path (3 can be represented by the 
boundary circle. Collapse G to a rose R with vertex * (also embedded in the surface) 
and notice the Whitehead graph of f3 with respect to the basis represented by the 
edges of R is equal to Link(*, S g ) which is a circle. Thus, Whn(f3) is connected 
with no cut vertex. Now if olq crosses two pre-Niclscn loops consecutively then for 
some m: f m {a) crosses /3 twice consecutively. Therefore, Whji(f m (a)) D Whn{f5) 
so Whn(f m (a)) is connected with no cut-vertices. By Whitehead's theorem f m (a) 
is not a basis element, which is a contradiction. □ 

Lemma 3.9. For any irreducible outer automorphism <p there is a constant eo > 
and an integer N such that for any basis element a, 

LEG f {<p N {a),G) > e or LEG g (4>~ N (a), H) > e 

if (p is nongeometric this holds for all a. In particular, the above holds for a conju- 
gacy class a that is represented by a candidate loop in some x S X n . 

Proof. There is an integer K so that for any basis element a, a does not contain 
K consecutive Nielsen paths. Apply the proof of Lemma 13.71 as it appears in [5] 
to get the first part of the statement. By Proposition 12.71 all candidates are basis 
elements so the statement applies to them. □ 

Fix a conjugacy class of a basis element a. Notice that if LEG f((j> N (a) , G) > e 
then LEG f ((/) m {a), G) > e for all m > N. Define 

k = k (a) = ma,x{k\LEGf(4> k (a),G) < e } 
k' = k' (a) = mm{k\LEG g (4> k (a),H) < e } 

To see the existence of ko recall that for all basis elements a, the weak limit 
linin-yoo 4> n (a) is the attracting lamination and the weak limit limn^-oo (f> n {a) is 
the repelling lamination (e.g., [5]). Therefore there is some k such that (f> k (a) is 
eo-lcgal and cj)~ k (a) is not eo-legal in G. Since the roles of /, g are symmetric, 
applying the same argument to g shows the existence of k' . 

Lemma 3.10. There is an N so that for all a, \ko(a) — k' (a)\ < N 

Proof. At fc , LEG f {<j) ko {a),G) ? e , thus by LcmmaEH LEG g (4> k °~ 2N {a) , H) > 
e . This implies that k' > k — 2N. By symmetry we get the result. □ 

For each conjugacy class a define 

l a (t) = l(a,G(t)) 
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We now show that if a is a basis element, then there is a bounded set on which 
l a {t) achieves its minimum, the bound is uniform over all conjugacy classes a. 

Definition 3.11. Let to(a) = fcologA and t' (a) = k' Q log\. 

Lemma 3.12. There exists a C such that for every basis element a let n(t) = 
LkiiT J then fort>0 

(4) i ■ X nW ■ l a (t ) < L(to +t)<C- A™« ■ l a (to) 
and for t < 

(5) i • fi n{t) ■ l a (t ) < l a (t +t)<C- . l a (t ) 

Proof. The right-hand inequality ofH]is obvious. To get the left-hand side, first 
notice: 

l(a,G(t +t) < e d( G ( to+n (i)IogA),G(t +t)) = e t-n(t) log A < A 

l{a,G(t +n(t) log X)) ~ 
Apply Lemma 13.61 for e = eo and notice that a is eo-legal at to + log A thus 
la(to+t) = l{a,G(t + t)) > A" 1 Z(a,G ! (to+n(t)logA)) 

= X-^i^Ha), G(t )) = X-iq^K^lia, G(t )) 

= m X n(t)i a{to) 

To prove equation [5l first note 

l a (t +t) - l{a,G(t Q +t)) < X-l(a,G(t Q -(n(t) + l)logX) = A-Z(0~ ( " ( * )+1) (a), G(t )) 

Let D = m&x{d(G(t ) , H (t' j) , d(H (t' Q ) , G(t ))} this is bounded independently of a 
since | A; — k' \ < N and because d(G(t), H(t)) is bounded independently of £ (by 
periodicity). Thus, 

l{4>-^ +1 \a),H{Q) > ^Kr ( " (i)+1) (a),G(i )) > ^i«(*o+t) 

Now 

Z(0-("( t ) +1 )(«), J ff^)) < ^ +1 l(a,H(t' ) < n n{t)+1 e D l(a,G(t )) 
We get the right inequality in The left inequality is proven similarly. □ 

Definition 3.13 (min set). For a conjugacy class a of a basis element: let L = 
min{Z Q (i) | t G K} and denote by T a the set of t a such that l a (t a ) = L. The min 
set of a is irf(a) = {G(t a ) \ t a G T a }. 

It follows from Lemma 13.121 that 

Corollary 3.14. There exists an s > so that for any basis element a and for all 
ta G T a , \t a — to | < s. 

Which implies 

Corollary 3.15. There is an s > such that for every basis element a, diam{T a } < 
s hence diam{7r/(a)} is bounded independently of a. 

From now on t a denotes any choice of element in T a , for example the smallest 
one. The following proposition follows from corollary 13 . 141 and Lemma T3. 101 
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Corollary 3.16. There is an s > such that for every primitive a: 

VG'e 717(a) VH' G ir g (a) : d(G',H')<s 

I. e. the rain sets of a with respect to Cf and C g are uniformly close. 

Corollary 3.17. There is an s > such that for every basis element a, ift > t a + s 
then LEG(ct,G{t)) > eo (the legality is computed with respect to the train track 
structure induced by f t : G(t) — > G(t) (see Definition \ 1. 14\) from item^4\ in the list 
of properties of Cf). 



The following observation states that if a is almost legal in G(t), then it almost 
realizes the distance d(G(t), G(t + t')). Denote St a (X, Y) = ■ 

Proposition 3.18. There is a C so that if a is e^-legal in G(t) with respect to g t 
then for all t' > 0, 

log St a (G(t), G(t + *')) -C> d(G(t), G(t + t')) = t' 

Proof. Since a is e- legal t > to. Let K = C fg f rorn Lemma T3. 121 

la(t + t>) > -lA"( t + t ')/ Q (t ) 

l a (t) < KX n ^l a {t ) 

Then 

St a (G(t),G(t + t')) = > -^A"( t+t ')-"(*> 

□ 

Now we are in a position to define a coarse projection iTf : X n — > Cf. Let 
X G X n and T x = {t d(X,G{t)) = d(X,Cf)}- Define the projection of X to Cf 
by TTf(X) = {G(t) I t G T X }. 

Proposition 3.19. There is an s > such that for every point X G X n : 

diam(7r(X)) < s 

Proof. Let u(t) be a coarsely exponential function, i.e. a function that satisfies 
LemmaEm Let C = Cj^JJ} s ( u ) = 2 \° S g { \ ) + 1 - Lct t Q < t and t' > t + s(u) then 
A"(*')-"(*) > C 2 . Thus by Lemma [332] applied to u we have: 

u(t') - u(t) > ^X n ^u(t ) - CX nW u{t ) > 
Similarly for t' < t — s(it) and t < to for some appropriate s(u). To sum up: 
If t < t < t + s(u) < t' then u(t) < u(t') 
If t > t > t - s(u) > t' then u(t) < u(t') 

Let a, [3 be two candidates in X. The function u(t) = St(at) = /^x) differs from 
la(t) by the multiplicative constant ^x) ■ ^° M W anc ^ = St(/?t) are a l so 
coarsely exponential. 

We claim that h(t) = max{it(/j), v(t)} also has a coarse minimum. Lct t u = 
to(u) = to(a) and t v = to(/3) and for concreteness, assume t u < t v . Note that 
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linit-yioo h(t) = oo so h obtains a minimum at some th- 
If h(t u ) = u(t u ) let t > t u + s(u) then we have 

h{t u -t)> u{t u -t)> u{t u ) = h(t u ) 

h{t u + t) > u{t u + t) > u{t u ) = h{t u ) 

hence the diameter of the min-set of h is at most 2s (u). Similarly, if h(t v ) = v(t v ) 
we are done. So we can assume h(t u ) = v(t u ) > u{t u ) and h(t v ) = u(t v ) > v(t v ). By 
continuity there is a point t\ so that u(t\) = v(t±) — h(ti). h(ti + t) > u(ti + 1) > 
u[t\) for t > s(u) (since u is increasing in this domain) and h(t\ —t)> v(t\ —t)> 
v(ti) for t > s(v). Therefore the min-set of h is bounded by 2(s(u) + s(v)) see 
Figure El 

Since there is only a finite number of candidates (depending only on n) then the 
diameter of tt{X) is uniformly bounded. □ 



Figure 3. If two functions have a coarse minimum then their max 
has a coarse minimum. 

Using the fact that the length map l a (t) is coarsely exponential one could show 
that iTf : X n — y Cf is "coarsely Lipschitz". However we will get a better result in 
Corollary Ell 

4. The Whitehead graph of the attracting and repelling laminations 

4.1. The Length of a Lamination. Let ^ be a fully irreducible automorphism, 
and / : Go — > Go a stable train-track representative of 0. Let To be the universal 
cover of Go, and / : Tq — > To a lift of /. Suppose Aj(Go) is the attracting 
lamination of <fi realized as bi- infinite lines in Go- 

Definition 4.1 (length of A J in T scaled with respect to To). Given a metric tree 
T in unnormalized Outer Space (i.e., where we do not identify homothetic trees) 
one can define the length of the lamination A + in T, scaled with respect to To, as 
follows. Let h : To — > T be an cquivariant Lipschitz map and let a be a subsegment 
of the leaf A G Aj(Go) and a be a lift of a to Tq. Let [h(a)] the tightened image of 
<7 in T then 

<T^\ /((J, ±0) 

Note that Definition 14.11 does not depend on the choice of leaf A of Aj since 
all leaves of Aj have the same leaf segments. In Lemma 14.31 we will prove that 
this definition is mathematically sound. But first, let us observe that the limit in 
equation ^ is not invariant when resealing the metric of T. Therefore, we modify 
the definition for [T] 
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Definition 4.2 (length of A J in the projective class of T scaled with respect to To). 
Let [u>i], . . . , [wj] be a set of conjugacy classes in F n that cannot be simultaneously 
elliptic in any very small i^-tree (for example the set of words of length at most 
2 in some basis). Let tr(wi, T), . . . , tv{wj, T) be their translation lengths in T and 
d(T) = Y%=itr(wi>T) then 

(7) [T])= l ^§f 1 

Lemma 4.3. The limit in equation^ exists, and it is independent of the choice of 
h. Moreover, the map pZr (A + , •) : X n — > K is continuous. 

Proof. We begin by showing that the limit exists. This boils down to the fact 
that A is quasi-periodic. We first give the idea of the proof: If a C A is long 
enough then a is a concatenation of a list of words rf , . . . , called fc-tiles, which 
are f k images of edges. The fc-tiles appear with fixed frequencies ri,. . . ,r m . We 
can choose the tiles long enough so that the cancellation in h#(T k )h#(T k ) is neg- 
ligible with respect to the length of r k . Thus h#(a) (up to small cancellation) 
is a concatenation of the tiles h#(r k ), which appear with frequency r.j. Thus 
h (h(a)),T) Etiril(h(r}),T) 



l To (a, T ) YZinlir^To) 
verge as k — » oo. 



This expression can easily be shown to con- 



Lct L = Lip(/i) and C — BCC(h). Denote the edges of Go by ei, . . . , e,„. For 
each k the i-th fc-tile is r* = f k (e 1 ) where 1 < i < m. We use l k (T ) = l(r k ,T ), 

and l k (T) = l([h(T k )},T) for shorthand. Let A = max{Zf (T )|l < i < m} and 
B = min{7f (T )|l <i< m}. Suppose k is large enough so that 2£ < e. 

Each leaf A of Aq has a natural 1-tiling by edges in Go- The standard ^-tiling 
of A is the /•? image of the 1-tiling of / _J '(A). Let a be a subsegment of A, a 
itself might not be "nicely" tiled because it might begin and end in the middle of 
a tile, but we can sandwich it o\ C a C 02 with leaf segments which are tiled. Let 
u\ be the longest subsegment of a which is tiled by {rf}™! and 02 the shortest 
subsegment of A which contains a and is tiled by {r k } 1 ?l 1 . 

l(o^, T ) < To) < l{cT 2 , T ) < /(ST, T ) + 2A 

Let N k = ^occurrences of the tile r k in the tiling of <Ti, and A rfe = YlTLi ^i- 
By Perron- Frobcnius theory there are r\,...,r m (independent of k) such that 
N k V™ nl k (T) 

j^j: — > r, as ci — >■ A. Let ak = ^ T ^~ 1 ^^j, ^ ■ We show that for large enough 
l(h[a],T) . . *~ 

/(<7, Jo) 

We have: 

KHa^T) < /([Ma)],T) < Z([fe(5F 2 )],T) 
Z(<7 2 ,T ) ~~ l(o-,To) ~ l(ai,T ) 

The right hand side: 

Wfa)],T) ^UN k l k (T) + 2AL YZi^(T)+ 2 -^ E^g) _ 
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The left hand side limits to: 



Z(°2,2b) 



> 



> 



YZ i 



N k ■ 2C 



2A N k B + 2A n«->oo YJi 



2C_ 
~B 



"A- 



Thus, for all e, and for large enough a: 

(8) a k - e < < a fc 

Let J(L) be the smallest closed interval containing 



l([h(a)],T) 



a C XJ(a,T) > L 



To) 

J(L + 1) C J(i). By equation|8]the diameter of J(L) is bounded by 2e. By Cantor's 
nested intervals lemma a k converges to a limit c. Thus 

(9) Dm = c 



Next, we show that this limit does not depend on the choice of h. We claim that if 
h! : Tq — > T is another cquivariant Lipschitz map, then \l([h(a)],T) — l([h'(a)],T)\ < 
2D for some D. Thus the limit in equation |9] is the same for both h and h! . In- 
deed let p be some point in To. Then for all x € Tq there is a g £ F n such 
that d,T {x,g ■ p) < 1. Hence d(h(x) , h' (x)) < d(h(x) , h(gp)) + d(h(gp) , h! \gp)) + 
d(h'(gp),h'(x)) < Lip(h) + d(h(p),ti(p)) + Lip(h'). Denote this constant by D. 
Thus, for any path a C To the initial and terminal endpoints of h(cr),h'(a) are 
£>-closc, so \l([h(a)],T) - l([h'(a)],T)\ <2D. 

Finally we want to show that pi[j' j(A + , [T]) depends continuously on [T]. 



pl [To] {A+,[T})= lim 



£l=i (To) d(T) 

TO) 



Without loss of generality suppose tr(wi, T) ^ 0. If [Tj] > [T] then 



j^oo tr(iui,Tj) 

IHT) 



for all 1 < i < m so: 



tr(wi, T) 

d(Tj) dCTj-J/tr^i.Tj) d(T)/ti(wi,T) d{T) 

□ 

4.2. The Whitehead Graph of the Attracting and Repelling Laminations. 

We've defined the Whitehead graph of a conjugacy class a in the basis B. If R G <f n 
is a rose, i.e. a wedge of n circles, then a marking inverse identifies it's edges with 
a basis B(R) of F„ . The Whitehead graph of a in i? is Whn(a) = W / /ig( fl )(a). 
Let 77 be a quasi-periodic bi-infinite edge path in R. Since it is quasi-periodic, 
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there is some M so that {the turns taken by 77} C {the turns taken by ?/} where 
77' is any subpath of rj whose length is at least M. We may assume that 77' is a 
closed path. Let Wh* R {rf) be the Whitehead graph of 77' taking into account all 
turns except the one connecting the end of 77' and the beginning of 77'. Define 
Whn(r]) = Wh R (r)') (We exclude the "last" turn of 77' since it need not be taken 
in 77). 

Lemma 4.4. There is a point F G X n such that for any leaves A G A^(F) and 
v G A^(F), the whitehead graph Whp(X, v) is connected and contains no cut vertex. 

To prove this lemma we will need the following proposition proven by Levitt and 
Lustig [22] . 

Proposition 4.5. Ifpl To (A + , [T]) = thenpl To (&~, PI) ^ 

Proof. Proposition 5.1 in [22] shows this for a tree T with dense orbits. For a 
general tree the proof can be found in Section 6 of [22] . □ 

Proof of Lemma \4~J\ First recall that if Ai, A2 G A + (X) are leaves of the attracting 
lamination then they share the same leaf segments so for any X G X n , Whx{^x) = 
Whx(^2)- Since the choice of the leaves does not affect the whitehead graph, fix 
leaves A 6 A + and v 6 A~ once and for all. 

Pick a point X$ € X n whose underlying graph is a rose where all edges have 
length i. It was proven in [5] that Whx (y), Whx a (A) are both connected. If 
Whx {y, A) contains a cut vertex a then let X\ — Xq ■ 4>(A,a) the automorphism 
described in Whitehead's algorithm (see description in the paragraph following Def- 
inition [L6]) . Continue this way to get a sequence Xq, Xi,X2, ■ ■ ■ We will show that 
this process terminates in a finite number of steps with a graph F = X/v such that 
Whp(v, A) does not contain a cut vertex. 

A priori, two other cases are possible: Xk = Xj for some j > k, and the process 
never terminates producing an infinite sequence {Xi}f? =1 . 

Observation 4.6. For alH we havepZ*r (A + , Xi) > pIt (A + , Xi + \) anAplT (A~ , Xi) > 
pZ To (A-,AvTi) 

We delay the proof of this observation to finish the proof of Lemma l4~4l Xk = Xj 
for k < j is impossible since the lengths get strictly smaller. If the process 
doesn't terminate then we get an infinite sequence {Xi}^L 1 which has a subse- 
quence converging to [T] G X n . Since the XiS are part of an orbit, and Out(F„) 
acts discretely on X n , the limit lim^oo Xi must lie in dX n . We will argue that 
pIt (A + , [T]) = pIt {A~ , [T]) =0 and get a contradiction to Proposition ^. 51 

Let L = It {A + ,Xo) then It„(A + , Xi) < L, and together with d(Xi) > 1 we 
get plr (A + ,[Xi\) < L. Therefore, plx a {A + , [T]) < L. Now assume by way of 
contradiction that pIt {A + , [T]) — V > 0. There exists some conjugacy class [w] 
such that tr(u>, T) < (if T is simplicial then there is a conjugacy class [w] which 
is elliptic and if T is not simplicial, it has a quotient tree with dense orbits. In cither 
case we can find conjugacy classes with arbitrarily small translation length) . Since 



STRONGLY CONTRACTING GEODESICS IN OUTER SPACE 



21 



Xk converges projectively to [T], 



tr{w,X k ) ( tr(w,T) 1 V L' 



d(X k ) d{T) d(T)2nL 2nL 

Thus, for a large enough k, ^ W JL. < — which implies 

d{X k ) nL 

ti(w,X k ) _ti(w,X k ) d(X k ) L' 11 



h (A+,X k ) d(X k ) l To (A+,X k ) nL L> nL 

But l To (A + ,X k ) < L, and tr(w,X k ) > — so [ ' k \ > —. So we get a 

n l(A + ,Xk) nL 

contradiction to pIt (A + , [T]) ^ 0. A similar argument shows pl[T ](A~ , [T]) = 

and we get a contradiction. Therefore, the process must end in a finite number of 

steps with a graph F such that Whp(X, v) is connected without a cut vertex. □ 

Remark 4.7. Experimental evidence suggests that one can actually choose F to 
lie on an axis of </>, but we were not able to show that. 

Proof of Observation^^ Let ak{T) = ^™ =1 ^'/'(Tb) where the notation is estab- 
lished in the proof of Proposition 14.31 We must estimate lim a k (T) for T = X t 

fc— >oo 

and T = X. l+1 . We will show that k(X k ) > k(X k+1 ). 

Recall that Whx k (A) is connected and contains a cut vertex a and that X k +\ = 
X k ■ 4>(A,a) (here we do not distinguish between the vertices of the Whitehead graph 
and the directed edges of the rose Xk). Let h : Go — >• Xi be a difference in marking 
Lipschitz map. C = BCC(h) and M = max{nC, 1}. Let r» be fc-tiles in Go, with 
k large enough so that [h(ri)] contains a closed subpath 7 of X(Xi) which contains 
at least 5M turns of the form xa and dx with ieA Notice that by Definition 11.21 
these are precisely the turns where cancellation occurs after applying the Whitehead 
automorphism. Thus 

l{^ { A,a){l),X J+1 ) < l(j,Xj) - 5 M ■ i < Xj) — 5C 

Since is contained in A(JQ) except for subsegmcnts of length at most C at 

both ends. These segments contain at most Cn edges. They might become longer 
under (j>(A,a)- But we can estimate: 

X j+1 ) < l( n , Xj) - 5C + 2 • Cn ■ - < l{n,x 3 ) - C 

Thus there is a C such that a k (Xj) > a^Xj+i) + C and this holds in the limit 
as well. □ 

Remark 4.8. If Whp(X,v) is connected and does not contain a cut vertex, then 
Whp.$(X,v) and Wh F .^-i(X,v) satisfy the same property. In fact W/if(A, v) = 
WhF-4>{\ v) = Whp.^-i (A, v). Indeed let k : F — > F and k' : F — >• F be topological 
representatives of <fi, (fr 1 (sec Definition 11.1 8[) . Then WfiF(X) = Whp.^(k^(X)) 
this is because A G A + (F) implies fc#(A) G A + (F ■ 4>). Wh F .<i>(k#(X)) = Whp.^X) 
because A + (F ■ <j>) is </>, i^ 1 -invariant . Thus Wh F {X) = Wh F< f,(X), Similarly, 
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Wh F (v) = Wh F ^{k # {u)) = Whp.^v). Thus, Wh F (X,v) = Wh F .<p(\v). The 
argument for Whp^-i (A, v) is identical. 

5. Axes are strongly contracting 
5.1. Projections of Horoballs are Finite. 

Definition 5.1. Let r\ a leaf of A + or A~ in X. Let 7 be an edge path contained 
in rj. We say that 7 is an r-piece of rj if the 2(7, X) > r. 

The next proposition states that basis elements cannot contain long pieces of 
both A+ and A~. 

Proposition 5.2. There exists a constant j > so that for all G t £ £/•' 

(1) Let [3 conjugacy class of F n . f3 is represented by an immersed loop which 
we shall also denote by f3 in Gt- Suppose there exist leaves X £ Ay (Gt) and 
v £ Aj (Gt) such that j3 contains a j-piece of X or the inverse of a j-piece 
of X and a j-piece of v. Then f3 is not a basis element. 

(2) Let a, (3 be tight loops in Gt (also thought of as conjugacy classes). Suppose 
a,/3 are compatible with a free decomposition of F n . Lf a contains a j -piece 
of X or the inverse of a j -piece of X (a j -piece of v or the inverse of a j -piece 
of u) then (3 doesn't contain a j-piece of v (a j-piece of X or the inverse of 
a j-piece of X). 

Proof. (1) We first prove this for Go- By lemma l4~4l there is an F £ CV n 
such that Whp(X, v) is connected and contains no cut point. Suppose 
d = d(F,Go) and k = cxp(d) so for all loops a: '^'^ < k. Hence 

K a iF) ^ vK a >^o)- Let ho : Go — > F be an optimal Lipschitz difference 
in marking, and let G = BCC(h ). Since Xp,vp are quasi-periodic there 
is a length r such that if 7^ is an ?*-piecc of A^? then 7^ contains all of the 
2-edge leaf segments in Xp hence Whp(Xp) = Wh F (jp). Similarly, if 8p 
is an r-piece of vp then bp contains all of the 2-edge leaf segments in vp 
hence Wh F (vp) = Wh* F (S F ). Since A, v are quasi-periodic there is a length 
B so that all edges appear in any B-piece of A or v. 

Let j = k(r + 2G) + B. If (3g contains f3[ or (3^ where (3^ is a 
j-piece of Ao £ A + (Go). By truncating a piece of length at most B from 
f3[ we can find /3 X C f3[ a loop such that l(f3i,G ) > k(r + 2G). Thus 
l([ho((3i)}, F) > r + 2G and [ho((3i)} is contained in Xp apart from some 
initial and terminal segments of length at most G. Hence [ho (/3q )] contains 
an r-piece of A^ . Similarly, if (3g contains an j-piece of vo G A~(Go) then 
there is a loop (3 2 £ v so that Z(/3 2 ,G ) > fc(r + 2G). Hence Z([/i (/3 2 )], F) > 
r + 2G and [/io(/?G )] contains an r-piece of v F . Therefore, if (3g contains 
such /3^,/3 2 (see Figure g]) then Wh F ((3) D Wh F (X,v). By the definition 
of the Whitehead graph Wh F (^ F ) = Whp^p 1 ) so if (3 contains Z^" 1 ,/^ 
then again, Wh F ((3) D Wh F (X,u). Thus Wh F ((3) is connected and does 
not contain a cut vertex. By Whitehead's theorem 11.51 (3 is not a basis 
element. 

We can do the same for all graphs G f £ Cf and j depends on 
d(F, Gt), which varies continuously with t. Therefore if we vary t across a 
fundamental domain of the <f> action on £/, then there is an upper bound 
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for j (which we still denote j). Now by Remark 14.81 the same is true (with 
the same j) for any translate of the fundamental domain (we translate F 
as well so the distance and the optimal map remain the same). 
(2) The proof of the second claim is similar to[TJ If «g contains a long enough 
piece of Xq and ftc contains a long enough piece of vq then Whip(a, ft) 3 
WKf(Xf, Vf) but by Theorem II. 81 a. ft are then not compatible with a free 
decomposition. 

□ 

We now turn to prove some applications: 

Lemma 5.3. There is an s > such that: if a, ft are conjugacy classes which are 
compatible with a free decomposition of F n then \t a — tp\ < s 

Proof. Suppose tp > t a . Let at represent a in Gt, and ftt represent ft in G t . We 
claim that there is a to such that if t < tp — to then ft t contains a j-piece of vc(t)i 
and if t > t a + to then a t contains a j-piece of Xc(t)- Thus, if \tp — t a \ > 2to let 
T = t a + to then a r contains an j-piece of Xg(t) and ft r contains a j piece of i>G(r) 
which contradicts proposition 15.21 

To find to: by proposition ^ . 1 7l there is an s\ = ^3^71 such that if t > t a +si then 
LEG f(a t ,G(t)) > eo- Let a' t C at be a legal segment of length > k (the legality 
threshold). There is an N such that f N (a' t ) is longer than PF ^ +1 here PF(/) is 
the Perron-Frobenius eigenvalue of / (which we denoted earlier by A, however, now 
we use A to denote a periodic leaf in A + ). By the argument in the paragraph just 
before definition 13.51 [f^ (at)] will contain a j-piece of the lamination contributed 
from ff(a' t ). Let S2 = si + N log(PF(/)) then at to = t Q + S2, a contains a j-piece 
of A, contributed by a' t . Similarly for g, the result follows from the fact that £/ 
and C g are close, and from the fact that t a and t' a are close (by corollary |3.16p . □ 

Corollary 5.4. There exists a constant s > such that if a and ft are candidates 
in X then \t a — tp\ < s 

Proof. By Proposition 12.71 there is a candidate 7 so that a, 7 and j,ft can be 
completed to a basis of F n . Therefore by lemma 15.31 there is an s = g| such that 
\t a — t 7 | < s and |t 7 —tp\ < s. Thus \t a — tp\ < 2s □ 

Corollary 5.5. There exists a constant s > so that if a is a candidate in X then 
\tx ~ t a \ < s 
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Proof. Let ai , . . . , aj/ be the candidates of A. Then for each i, min St ai (A, G(t)) = 

St Qi (X, G(t ai )). By the proof of Proposition 12 . 71 the minimum of 

h(t) = max{St Qi (X, G(t)), St Q , (X, G(t))} 

is realized by a point in [min{i Qi , i Q .}, max{t Qi , t Q . }]. Thus (by induction) the 
minimum of d(X,G(t)) = max{St Qi (X, G(t)) | 1 < i < N} is realized at t = tx in 
[min{t Qi | 1 < i < N},m&x{t ai | 1 < % < N}\. By Corollary PI the length of this 
interval is s = Thus \tx — t a \ < s. □ 

Corollary 5.6. There exists an s > such that if the translation length of a G F n 
in both X and Y is smaller than 1 then \ir(X) — tt(Y)\ < s. 

Proof. Let < X\, x^, ■ ■ ■ , x n > be a short basis for tti(X), and < yi,y2, . ■ ■ ,y n > 
a short basis for iri(Y) (all loops are smaller than 1). Since vol(X) = 1, a is 
carried by a free factor: < x\, . . . , Xk >■ So \t a — t[ 2 '„]| < %.$\ Similarly, for 
Y ,\t a — t[ Vn ]\ < ^7g} So t[ Xn ] and arc uniformly close. By corollary 15.51 we 
have that tx and ty are uniformly close. □ 

A horoball based at the conjugacy class a is the (unbounded) subset H(a,r) = 
{x € X n | l(a, x) < r} of X n . Corollary [STU shows that the irf(H(a, 1)) is abounded 
interval of £/. 

5.2. Projections to Axes are Like Projections in Trees. Consider a geodesic 
C in a tree T , and let ir : T — > C be the closest point projection. The next lemma 
is motivated by the following observation (see Figured]): If A is a point on C then 
d{Y, X) = d(Y, n(Y)) + d(ir{Y),X). 

Lemma 5.7. There exist constants s,c > such that for any Y , if \t — ty\ > s 
then d{Y, G(t)) > d{Y, ir(Y)) + d(ir(Y), G{t)) - c 




X 



TT(Y) 



Figure 5. In a tree, the geodesic from Y to a point on a geodesic 
visits 7r(y) 



STRONGLY CONTRACTING GEODESICS IN OUTER SPACE 



25 



Proof. Denote X = G(t). Let us first prove it for t > ty. There is an si = ^53] 
such that for all candidates a of F: \t a — ty\ < si. There is an s 2 = ^3 ij\ such 
that if t > t a + s 2 then LEGf(a t ,G(t)) > e . Let Z = G{t Y + si + s 2 ) then for 
any candidate /3 of Y, LEGf((3, Z) > €q. Now suppose (3y in Y" is the loop that 
realizes d(Y, Z), i.e. Stp(Y, Z) = e d(r ' Z) . Then, since f3 is e -legal in Z then by 
Corollary [331 there is a C = Cfcj® so that St /3 (Z,X) > Ce di ~ x ^ so St^(F,X) = 
St /3 (r,Z)St /3 (Z,X) > Ce d ( Y ' z h^- x ^ = Ce d ^ Y ^ +d ^ x \ We have St(Y,X) > 
Stp(Y,X) > Ce d{Y ^ +d ( Z ' X \ Thus d(Y,X) > log(C) + + Now 

recall that Z = G(ty + si + s 2 ) so <i(7r(Y), Z) = si + s 2 . We have, 

d(y,z) > rf(y,7r(y)) 

d(Z,X) > d(n{Y),X)-( Sl + s 2 ) 

thus d(y, X) > d(Y, tt(Y)) + d(Tr{Y),X) - (si + s 2 ) + log(C) let c = si + s 2 - log(C) 
and we get d(Y, X) > d(Y,n(Y)) + d(n(Y),X) - c. 

If t < ty: there is an s' such that the above holds for g. The claim now follows 
form the fact that 717, 7r g are uniformly close (see lemma 13.1 6 jl . 

□ 

Getting back to the tree T, if X,Y are any two points such that 7r(Y) ^ n(X) 
then the geodesic from Y to X passes through n(X), see Figure [HI In particular 
d(Y,X) > d(Y,ir(X)). In X n : 

Lemma 5.8. There exist constants s, c > such that for X , Y G X n if \ty —tx\ > s, 
then d{Y, X) > d{Y, ir{X)) - c 

To prove this we recall from lemma 15721 that if a and f3 are loops in G(t) repre- 
senting candidates of X then they cannot contain long pieces of both laminations 
A+, A - . We will need a slightly souped up version of this. 




-1 — c 



Figure 6. In a tree, if X,Y project to different points then the 
geodesic between them visits both of the projections. 
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Definition 5.9. We call a point X in X n minimal if the underlying topological 
graph of X is either a bouquet of circles or a graph with two vertices, one edge 
between them which we will refer to as a bar, and all other edges are loops. 

Proposition 5.10. Suppose X is minimal. Let v be one of its vertices and the 
basepoint for iri(X,v) and let e denote the bar of X initiating from v (if X is a 
rose then e is empty). Let ax, fix be either one edge loops based at v or loops of 
the form e^e where 7 is a one edge loop based at the other vertex. Fix Z £ Cf and 
let h : X —> Z be a map homotopic to the difference in marking so that li(aj) is 
an immersed loop and h(/3x) is an immersed path. If h(ax), [h{Px)\ both contain 
a j-piece of v G A~ then h(fix) does not contain a 2j-piece of A G A + . 

Proof. We emphasize that by proposition 15.21 [/i(/3)] does not cross a j-piece of A 
but we want it not to contain any such pieces in the part that gets cancelled when 
we tighten the loop. 

We represent h(a) by the edge path x in G(t) and (3 by u = wyw -1 , with y cyclically 
reduced. Notice that since a m /3 represents a basis element for all m > 0, then x m u 
represents a basis element for m > 0. We proceed to prove the proposition by way 
of contradiction. If w crosses an 2j-piece of A then w x m , for some m > 1. For 
otherwise x would contain a j-piece of A whence we contradict Proposition ^. 21 

So there is a large enough m such that when we reduce the path x m ■ wyw~ l ■ x m 
the cancellation happens only at the dots. Write w = W1W2 where ui\ is the part 
that is cancelled and W2 ^ 0- 

If W2 contains a j-piece of A. But then z = [x m ■ w\W2yw~ 1 ■ x m ] represents a basis 
element and W2 survives after the cancellation. So z will contain a j-piece of A. If m 
is large enough, z will also contain a copy of x. We get a basis element containing 
j-picccs of A and v thereby contradicting Proposition 15.21 

Thus w\ contains a j-piece of A. Then x m contains the inverse of a j-piece of A and 
also a j-piece of v (Here we cannot get an easy contradiction as before since x might 
not contain a j-piece of A -1 ). Consider the basis element u = [x m x m ■ wyw -1 ■ x m }. 
The first x m survives after the cancellation and contributes a j-piece of A and a 
j-piece of v to u thereby contradicting Proposition 15.21 □ 

Proof of Lemma \5.8[ We prove the claim for X, Y such that ty < tx, the case 
where ty > tx follows by applying the same argument to g. We also make the 
assumption that X is minimal. 

Let A be a periodic leaf of A^T and v a periodic leaf of A J . Let j = The 
idea of the proof is as follows. If ty << tx, then for r in the middle of [ty, tx], any 
loop which is short in Y, would contain many j-pieces of A in G(r). And any loop 
which is short in X would contain many j- pieces of v in G(r), see Figure [7] If a 
candidate in Y was short in X, then it would contain pieces of both A and v in G(r) 
contradicting the fact that it is a basis element. To make the argument precise we 
need to argue that for a candidate j3 in Y , l((3, X) is longer than a definite fraction 
of l(/3,ir(X)). This is done by bounding l(f3,ir(X)) with the number of disjoint 
j-pieccs of A that appear in P^iX)- 

Let s% = ^5 51 i-c for any candidate j3 in Y, \ty — tp\ < s\. Let S2 — ^3,17! i- c - 
for any primitive conjugacy class j3 if t > tp + S2 then LEG / {ft, G(t)) > cq. Let S3 
be such that if t > fg + s 2 + S3 then f3 crosses a j-piece of A in G(t) (contributed by 
one of the k long legal segments). Let S4 be such that for any primitive conjugacy 
class (3 if t < tp — S4 then ft contains a j-piece of v in G{t ) . Let s = 2si + s 2 + s 3 + s 4 
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and suppose that tx — ty > s we will show that there exists a c as in the statement 
of the Lemma. 

Let /3 be a loop in Y such that d(Y,ir(X)) = log(St /3 (y, tt(X))). Then by propo- 
sition [5T4l fa < ty Let r = tx — s\ — S4 then r > ty + si + S2 + S3 (sec figure 

[7]). Let fc(r) be the number of j-picccs of A in j3 r C G(r) with disjoint interiors, 
then 

fc(r)-j>e -«(AG(r)) 

Recall that X is minimal. Let ai, . . . , a n denote the loops representing the short 
basis in X. ai is either a one edge loop or is ea'e where a' is a one edge loop based 
at the other vertex and e is the bar of X. Let a\ be the longest one-edge-loop. 
Choose a map h : X — > G(r), homotopic to the difference in marking, so that h{a\) 
is an immersed loop and h(oii) are immersed as paths. Each h{oti) in G(r) contains 
a j-piece of v. By proposition 15.101 for 1 < % < n, h(cti) does not contain any 
j-pieces of A. 

Claim. Let 7 be a conjugacy class in F n and write it as a cyclically reduced word 
in ai, ...,«„ the basis of tti(X,v). If [h("/x)] contains k occurrences of j -pieces of 
A + in G(r) (with disjoint interiors) then "fx traverses each a q at least k times. 

Proof of Claim. First note that if jx is a loop that does not traverse a q at all then 
it is carried by the free factor < ct\, . . . , ojj, . . . , a n >. Using proposition ^ . 21 applied 
to h(a q ), [h(j)] in G(r), we get that [^1(7)] does not contain any i-pieces of A + in 
G(r). 

Now suppose that 7^ = . . . ai N so that a, . = a q for at most k — 1 choices of 
js. [h^x)] is the result of reducing h(ai 1 ) ■ h(cti 2 ) ■ ■ ■ h(oti N ) to get a^a^ ■ ■ ■ <Tj N 
where tr^ are the subpaths of hiai^ that survive after the cancellation (some tr^ 
might be trivial), j-pieccs of A can appear only if they are split between different 
<7jS. If there are k disjoint j-pieces of A in 7g(» then there is a j-piece of A appearing 
in crj m ■ • • Cj, C [h(ai m ) . . . h(cti l )] where none of the a,-, are equal to a q . This is a 
contradiction to the first paragraph. □ 




• • • — 

ir(Y) G{r) ir{X) 

Figure 7. In G(r), (3 contains many Zi-pieces of A and ai contain 
h -pieces of v 
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By the claim above fix in X must traverse a\ at least k = k(r) times. If 
l(aii,X) > then l(/3,X) > ^xj- Otherwise, X has a separating edge e and 
l(e, X) > ■ Let S be a one-edge-loop so that a.\ and i5 are loops on opposite 



i.e. 



sides of e. By the claim above (3x traverses a\ and 5 alternately at least | times 
therefore it must cross e at least | times. Again we get l(f3, X) > 2 (n+i) • Therefore, 

(10) l(J3,X)> * l(J3,G(r)) 

Cf is contained in the (9-thick part of X n for some 9. Let fi = cxp(£ |^Tj| (fl)(si +S4)) 
then l(/3,G(r)) > /(/?, G(t x ))e d(G(tx) ^ G(r)) > fJ,l(f3,G(t x )). By equation EJj we get 
> igfaWMX))- Thus, we get jg$ > ^ Sgg-jffl 

d(y,x)>rf(y, 7 r(x))-iogY 2(n + 1)j 

Which proves the statement in the case that X is minimal. Now we deal with the 
case that X is not minimal. We claim that there is a constant b such that for any 

X E X n there is a minimal K so that d(X, K) < b. Moreover, there exists a short 
loop in X that is still short in K. Therefore, by corollarv lS.GI dfTrfiO. tv(X)) < .35751 
So d(Y, X) > d(Y, K) - d(X, K) > d(Y, K) - b > d(Y, ir(K)) -c-b> d(Y, n(Kjf- 
d(n(K), tt{X)) -c-b>d{Y 1 n(X)) -c-b- ^jjj 

To prove that each point in X n lies a uniform distance away from a minimal K: Let 
e be the longest edge in X. Note that Z(e, X) > 3 J_ 3 . If e is nonscparating let J be 
a maximal tree in X that does not contain e, otherwise let J be the forest obtained 
from this maximal tree by deleting e. Collapse J to get a new unnormalized graph 

X I with volume > 3r ^_ 3 ■ Notice that X' is a minimal graph. Normalize X 1 to get 

K. Then d(X, K) < log ( 1 ^ 3 ] l _ 3 - j ) = log(3n — 3). The short basis in X is also 
short in K. □ 

Corollary 5.11. There are constants s,c > such that: Ifd(~K(Y), n;(X)) > s then 

d(Y, X) > d(Y, tt(Y)) + d(it{Y), tt(X)) - c 
Proof. By proposition 15.71 if d(Tr(Y),Tv(X)) > 3J5~7] then 

d(y, tt(x)) > tt(f)) + d(7r(y), TrpQ) - ^ 

By proposition 15.81 if d(ir(Y),n(X)) > qg~g] then 

d(y,A:)>d(y,7r(jr))-< ES j 

So let s = maxjijgTY], qg~g| } and c = c f5~7] + c fgyg] then d(Y, X) > s implies 

d(Y, X) > d(Y, tt(X)) - 053, > d(Y, tt(Y)) + d(7r(Y), tt(A)) - cg^- 
d(Y, tt(F)) + djt(Y), n(X)) - c 



□ 



As a corollary we get that the projection is coarsely Lipschitz. 
Corollary 5.12. There is a constant c such that for all X, Y £ X n : 

d(X,Y) > d{7r(X),w(Y)) +c 
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5.3. Strongly contracting geodesies. 

Definition 5.13. Let A be a subset in U an asymmetric metric space. The outgoing 
neighborhood and the incoming neighborhood of A are respectively: 

Ns(A-y) — {x G U d(a, x) < S for some a G A} 
Ns{A^) — {x G W d(x, a) < (5 for some sei} 

Definition 5.14. Let r > 0. The ball of outward radius r centered at x is 

B r (x^) = {y G X n | < r} 

The ball of inner radius r centered at x is 

B r (x<_) = {y eX n \ d(y, x) < r} 

We will use the ball of outer radius to define the notion of a strongly contracting 
geodesic in this case. 

Definition 5.15 (Strongly contracting geodesies in an asymmetric space). Let 
L be a directed geodesic in U, and let ttl : U — > L be the closest point projec- 
tion. L is D-strongly contracting if for any ball B r (x-+) C U disjoint from L: 
dia,m(Tr L (B r (x^))) < D. 

Theorem 5.16. If f : G —¥ G is a train-track representative of a fully irreducible 
outer automorphism <J), then Cf is D-strongly contracting. 

Proof. It is enough to show that there exists a D > such that diam{Tr(B r (Y^))} < 
D for r = d(Y,ir(Y)). We'll show that if X G B r {Y^) then d(n(Y), tt(X)) < D 
where D = maxj^jn < ^5 . 1 1 1 } ■ If X G B r (YLy) then d(Y, X) < r and by proposition 
HUeither ^(F^XjH^njor d(Y, X) > d(Y, K(Y)) + d(ir(Y),ir(X)) - c^ji} 
If the latter occurs then 

r >r + d(7r(Y),7rpQ)-<EEn| 
Thus d(ir(Y),w(X)) <CT} □ 

5.4. The Morse Lemma. 

Definition 5.17. The map a : [0,i] — > W is a directed (k,c)- quasi-geodesic if for 
all < t' < t < I we have 

-(t -t')-c< d(a(t),a(t')) < k(t -t') + c 
k 

Definition 5.18. A quasi-geodesic a : [0, 1] — > U is (m,p)-tame if for all < t' < 

t < I we have 

len(a\u t n) < m(t — t')+p 

Lemma 5.19. For every (k, c)- quasi- geodesic a : [0, 1] — > IA there is an (m,p)-tame 
(k',c'J- quasi- geodesic j3 : [0,1]— yU with 

(1) j 8(0) = a(0), j 8(0 = a(0 

(2) jf = fc, c' = 2(fc + c) 

(3) m = + c), and p = (k + c)(2fc 2 + 2kc + 3) 

(4) N k+c (Ima) D Im/3 and iV fe+c (Im/3) D Ima 

The proof of this Lemma l5.19l for a symmetric metric space can be found in |10j . 
The proof for a nonsymmetric space is the same hence we omit it. 
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Definition 5.20. A point x £ U is high if there exists a constant A such that 
d(x,y) < Ad(y,x) for all y £ U. A set 5* £ £Y is high if there are constants A so 
that for all x £ S* and y <E U such that y) < Ad(y, x) 

We recall the definition of Hausdorff distance 

Definition 5.21. Let 5, T C U be closed. Define the Hausdorff distance 

dHaus(^,T) = inf{e | S C A^(7%) and T C 7V e (S^)} 

The Morse Lemma. If L is a directed, A-high, D-strongly contracting geodesic 
in U and and a is an (a, b)- quasi- geodesic with endpoints on L then there exists a 
constant C, depending only on A, Z), a and b, such that dif aMS (ImL, Ima) < C. 

Remark 5.22. In fact, we only need a to satisfy: len{a\\ t i t i) < a[d(a(t'),a(t))]+b 
for the corollary above to hold true. 

Proof of the Morse Lemma. We may assume that a is an (a, 6)-tame quasi-geodesic. 
We fix the following notation. Let c = max{a, b, 1}, R = max{d(a(i), ImL)|t £ 
[0, /]} and suppose R > cD. Let [s±, s?] be a maximum subinterval such that for ev- 
ery s £ [si, S2]: d(a(s), ImZ) > aD. Subdivide [si,sa] into: si = ri, . . . , r m , r m +i = 
S2 where d(a(ri), a(ri_|_i)) = 2cD for i < m and d(a(r m ), a(r m+ i)) < 2cD. Thus: 

m+l 

(11) len(a| [si , S2] ) > g d(a(n), a(r i+1 )) > 2cDm 

i=l 

On the other hand, let pi = 7rz,(a(rj)). Since d(a(ri),pi) > cD, and since L is 
D-strongly contracting we get 

d{p 1 ,p m+ i) < D(m + 1) 

So d(a(ri) , a(r m+ i)) < cD + (in + 1)D + AcD where L is A-high. Therefore, 

(12) len(a| [siji , 2 ]) < cd(a(si), a(s 2 )) + c < c(cD + (m + 1)D + AcD) + c 
Combining the inequalities [TT1 and [T2l we get: 

2mcD < c 2 D + (m + l)oD + Ac 2 D + c 
After some manipulation we get: m<c + c- A+ -^ + l = K . 

Hence len(a\[ SltS2 ]) < m2cD < 2KcD. Thus for each s £ [sx,S2] : 

d(a(s), ImL) < d(a(s),a(s 2 )) + d(a(s 2 ),lmL) < iera(a|[ Sl)S2 ]) +cD < 2KcD + cD 

Since ImL is A-high we get that there is a constant C so that e?Haus(ImL, Ima) < 
C □ 

Since Cf is periodic there is an e so that Im£/ C X^ e . By Theorem 12.91 the set 
Cf is A-high. Thus applying the Morse Lemma we get 

Theorem 5.23. Cf is a Morse geodesic: For any (a, 6)- quasi- geodesic Q with end- 
points on Cf there is aC that depends only on a, b, e and L j j jg| so that d^f ans (Im£^, ImQ) < 
C. 
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6. Applications 

6.1. Morse Geodesies in the Cayley Graph of Out(F„). Let ^ be the Cayley 
graph of Out(F„) with the generating set of Whitehead automorphisms {4>i]f—\i i-e. 
it's vertices V^ta) are the elements of Out(F„) and ipi,ip2 & Out(F„) are connected 
by an edge if there is a Whitehead generator <f>i so that tpi = 4>i ° "02 (we want 
Out(.F n ) to act on the right). Let <j) be a fully irreducible outer automorphism. 
Let / : G — > G be a stable train-track representative for <fi. Choose an embedding 
l : ^ X n as follows. Let L be the axis for <j> in H . Choose some vertex ip G L 
and define i(ip) = G. Extend l to the vertices of ^ equivariantly and to the edges 
of by mapping them onto some geodesic between the images of their endpoints. 

Let M = maxjd^ ((-(id), o(4>i)) | <t>i is a generator} then for the vertices of < H> we 
have: 

d*„(i.(Vi),iW> 2 )) <M- dv(i/>i,ifa) 
For other points in c € a similar inequality holds (by adding 2M). The reverse 
inequality is false. 

{x — y x 
^ m Suppose t(ipi) = R is a bouquet 

of 2 circles each of length i with the identity marking. Then dx n (i(ipi), i>(ip2)) = 
d Xn (R,R- ip 2 ) = log( (m y 2 )/2 ) = log(m + 1), while dvtyufo) = m. 

However, for points on L (the axis for <fi) distances in X n coarsely correspond to 
distances in 'W '. 

Even though distances in are larger than their images in X n they cannot be 
arbitrarily larger, as the next lemma shows. 

Lemma 6.2. For every a > there is a b > such that: If dx n (i(ip), t(x)) < a 
then d<g(ip, %) < b. 

Proof. By equivariance, iiVifto)) is discrete. Thus the set A = {ip \ dx n ((-(id), t(V0) < 
a} is finite. Let b = max{d<^(id, ip) | ip € .4}. Suppose (i(ip), t(x)) < a then 
d^ n (i(id), t(Y^ -1 )) < a, so d<g(id, x^ 1 ) < b and d<#{ip,x) <b □ 

Theorem 6.3. If L is the axis in of a fully irreducible automorphism then L is 
a Morse geodesic in ^ . 

Proof. Let a be an (a, 6)-quasi geodesic in with endpoints on L. We may assume 
that a is tame. Consider Q = toa, then len^ Ql^f] < M ■ lcn^o;|[ t t /j < Ma(t — 
t') + Mb. By remark T5.221 there exists a d, depending only on a,b,M,D and e 
(where £/ is in the e thick part of X n ) such that e?Haus(ImQ, IvaCf) < d. By lemma 
16.21 we have d# aus (ImL,Ima) < D for some D depending only on d. □ 

6.2. The Asymptotic Cone of . 

Definition 6.4. A nonprincipal maximal ultrafiltcr uj on the integers is a nonempty 
collection of subsets of Z so that: 

• uj is closed under inclusion 

• uj is closed under finite intersection 

• uj does not contain any finite sets 

• A C Z, if A £ uj then Z \ A e uj 
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Definition 6.5. Let u be a nonprinciple maximal ultrafilter on the integers. Let 
(Xi,Xi,di) be a sequence of based metric spaces. Define the following pseudo- 
distance on riieN^- 

eL({aJ, {bi}) = \im d Xi (ai,bi) 
The ultralimit of (Xi,xt) is then 

lim(Xj, Xi, di) = {y e TT^Q \ d u (y, {xi}) < oo}/ - 

iGN 

where y ~ y' if d u (y, y') = 0. 

Consider a space X, a point x 6 X and a sequence of integers K» such that 
lim hi = oo. 

i— ¥oo 

Definition 6.6. The asymptotic cone of (X, x, {ki}) relative to the ultrafilter lj is: 

Cone^pT, x, kA = lim \X,x, —dx(-, •) 

The asymptotic cone of a geodesic metric space is a geodesic metric space. 
We recall the following definition made in [TT] . 

Definition 6.7. Let W be a complete metric space and let V be a, collection of 
closed geodesic subsets (called pieces) . The space W is said to be tree-graded with 
respect to V if the following properties are satisfied: 

(1) The intersection of two pieces is either empty of a single point. 

(2) Every simple geodesic triangle in X is contained in one piece. 

The arcs starting in a given point w G W intersecting each piece in at most one 
point compose a real tree called a transversal tree. 

In particular, if p is in a transversal tree then p is a cut point of W. 

Theorem 6.8 (Proposition 3.24 in [TB] ) . Let X be a metric space and let q be a 
quasi-geodesic. The following are equivalent: 

• The image of q in every asymptotic cone of X is either empty or contained 
in a transversal tree of X for some tree graded structure. 

• q is a Morse quasi-geodesic. 

We get the following corollary from Theorem 16.31 

Corollary 6.9. The image of an axis of an irreducible automorphism in Cone<J€ 
is either empty or is contained in a transversal tree for some tree graded structure 
of Conejio . 

Remark 6.10. It is tempting to try to define the asymptotic cone of Outer Space 
itself. One would like to conclude that the cone is itself an asymmetric metric space. 
Wc choose a basepoint xq € X n and define: 



du,({yi},{ x o}) < 



lim(X n ,{x },d Li p) = I {yi} e \\x n 

I iGN 

Note that by the asymmetry theorem ^({^o}, {yi}) < oo but now it does not 
make sense to mod out by the equivalence relation y ~ z if d(y, z) = because 
d(z,y) might be positive. For example, if we choose yt so that dupiVi, xq) = i and 
^Lip(^o,yi) is bounded then d({yi}, {xq}) = 1 and d({xo} 7 {yi}) = 0. We could 
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always restrict our attention to the thick part of Outer Space where the distances 
are almost symmetric. However, this space is quasi-isometric to ^ so we will not 
get anything new. 

6.3. Divergence in Outer Space. 

Definition 6.11. Let 71,72 be two geodesic rays in X n , with 71 (0) = 72(0) = x. 
The divergence function from 71 to 72 is: 

d 1 v( 7l ,7 2 ,t) = mf|length(7) 7 ( ) = 7l (t), 7 (1) = 72 (t) } 

If f{t) is a function such that: 

(1) for every 71,72: div(7i,7 2 ,i) -< f(t) (we use g(t) -< f(t) to denote the 
relationship f(t) < c ■ g(t) + c' for all t) 

(2) there exist geodesies 71,72 such that div(7i,72,i) X ,f{t). 

then we say that the divergence function of X n is on the order of f(t). If only [I] 
holds we say that / is an upper bound for the divergence of X ni if only [5] holds we 
say that / is a lower bound for the divergence of X n . 

Behrstock [5] proved that the divergence in AiCQ(S) is quadratic. Duchin and 
Ran [IS] prove that the divergence in Teichmiiller space is quadratic. The proof 
that the divergence is at least quadratic in the Outer Space setting needs very little 
modification, but we include it for the reader's convenience. 

Proposition 6.12. Let 7 be a path in X n , from x to y with d(w(x), 7r(j/)) = 2R. Let 
z the point on Cf in the middle of the segment [tt(x), 7r(y)] C C. Further assume 
that the image of 7 lies outside the ball Br(z^S). If R > 2£ jg jg| then there is a 
constant c such that Len(j) > cR 2 where c only depends on the constants L \^ jg| 

Proof. Subdivide 7 into n > 1 subsegmcnts I\, I2, . ■ ■ , I n , each of which has length 
-j except for possibly Len(I n ) < %. Therefore Len{^) > (n — Let jCq be the 
subsegment of C / centered at z of length R. Since C is ^-contracting for b = £ jg 
then £0 is ^'-contracting for b' = b + 4( jg + 3 (see Lemma 3.2 in [S]). Each 
segment Ij is contained in a ball B R / 2 {x'<~ ) disjoint from Cq. Thus the length 
of each ir(Ij) < b', since these segments cover Co we get R < nb' . Therefore 
Len(7) > (n - l)f > (f - l) f = ±R 2 - \R. □ 

The exact behavior of the divergence function of X n remains open. 

6.4. The Behrstock Inequality. In this section let 4>,ip E Out(F n ) be two irre- 
ducible outer automorphisms and /, g their respective train-track representatives. 
Denote A = Cf, B = C g and pa = 7r/ and pb = tt 9 . Our first goal is to show that 
cither A, B arc parallel or the diameter of pa(B) is bounded, and we would like to 
understand what the bound depends on. We introduce the following notation for 
the next lemma: if x, y G A denote by [x, y\A the subinterval of A whose endpoints 
are x and y. 

Lemma 6.13. There exist constants c, d such that if x, y £ B with d{pA{x),pA{y)) > 
c, then 

[p A (x),p A (y)}A c Afd(B) 
c, d depend only on the constants g\ < ]$ g\ applied to A and B and on -Cjgj|(#) 
where 9 is small enough so that A, B C X n (9) . 
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Proof. Let ci = R&T$ 9) from Theorem 12.91 thus for all z,w G X n (9): d(w,z) < 
ci • d(z, w). Let sa,ca be the constants from lemma T5.8I applied to A, thus if 
z,w are points such that oI(pa{z),pa(w)) > sa then d(z,w) > d(z,p A (z)) + 
d(p A (z),pA(w) ) - c A - Let a = 1 + (ci) 2 , 6 = c A (l + Ci) and d = qg^ a, &) 
from Theorem 15.231 applied to £?, i.e., for every (a, &)-quasi-gcodcsic Q with end- 
points on B, N d (B) D ImQ. We prove that [x,p A (x)] U [pa{x),pa{v)]a U [pa(</),2/] 
is an (a, 6)-quasi-geodcsic. 

First note 

(13) d(x,y) > d(x,p A (x)) + d(p A (x),p A (y)) ~ c A 
Similarly, 

d(y,x) > d(y,p A (y)) + d(p A (y),p A (x)) - c A 
d(y,x) > d(y,p A {y)) - ca > ±d{p A (y),y) - c A 

So 

(14) (ci) 2 • d(x, y) > cid{y, x) > d(pA{y), y) - cica 
Adding equations [13] and [14] we get 

(l + ( Cl ) 2 )d(x,y) > 

d(x,p A (x)) + d(p A (x),p A (y)) + d(p A (y),y) - c A (l + a) 

Therefore [x,p A (x)} U [p A (x),pA(y)]A U [pA(y),y] is a (1 + (ci) 2 ,ca(1 + ci))-quasi- 
geodesic. Hence [p A (x),p A (y)}A C N d (B). □ 

The next Lemma is motivated by the following observation. Let X is a proper 
metric space with a properly discontinuous isometric G-action. Let g, h G G be 
hyperbolic isometries of X and let A g , Ah denote their axes. Then for every d there 
is a constant k which depends only on d,tr(g),tr(h) such that either A g ,Ah are 
parallel, or the length of A g n Nd(Ah) is shorter than k. In our case, Outer Space 
is not proper. The closure of a ball B r (x^) = {y £ X n \ d(x, y) < r} need not be 
compact. However 

Claim. The closure of the ball B r {x^.) = {y G X n | d(y,x) < r} is compact. 

Proof. For each y G B r (x^) and for all conjugacy classes a, i(a, y) > " a f> . Thus 
if 9 is the length of the shortest loop in x then l(a,y) > Jr. So dX n n B r {x^) = 
and since A"„ is compact then the closure of B r {x+-) in Outer Space is compact. □ 

Recall that the Out(F n ) action is properly discontinuous. Thus for every r there 
is a number N r such that B r (x^) contains no more than N r points of any orbit. 

Definition 6.14. Let A, B be two axes in X n {9) and d > 0. We will define closed 
connected subsets As Q A and Ba Q B and R > (depending on d) with 

Vx G Ab d(x,pB{x)) < R and d{ps{x) 1 x) < R 
Vx G Ba d(x,pA(x)) < R and d{p A (x) , x) < R 

as follows. Let 

A' B (d) = {x G A | d(x,p B (x)) < d and d(p B (x),x) < d} 

Let As{d) be the smallest connected closed set in A containing A' B (d). We claim 
that for any a G A B (d): d{a,p B (a)) < r for some r that depends on d and on the 
constants from Lemma 15.231 The reason is that if a G [6, c]a for some 6, c G A' B (d) 
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then [pB(b),b]B U [6, c]a U [c,ps(c)] is a (l,2d) quasi-geodesic so it is contained in 
the r neighborhood of B. Furthermore, d(pB(a), a) < c\r where c\ = P^g^O). 

Let B' A = {b | b = pb{x) for x £ Ab} then for b £ B' A there is an a £ As with 
b = pb(o) hence d(b,pA(b)) < d(b,a) — d(pB(a),a) < c\r and d(pA(b),b) < (ci) r. 
Let i?^ is the smallest closed connected set containing B' A then V6 £ Ba we have 
d(b,pA(b)) < R for R obtained from Lemma [5.231 applied to A and (ci) 2 r. This 
completes our definition. 

Lemma 6.15. For every d, there exists a constant c such that either f,g have 
common powers, or the length of As{d) is smaller than cmax{tr(f),tr(g)}. 

Proof. Let k denote the length of As(d). Let a be the leftmost point on As{d) 
assuming that / translates points to the right. Without loss of generality, assume / 
and g translate points in the same direction. Denote b = ps(a). For each i < 
there is a unique j such that 

d(b, PB (af)g-i) < tr(g) 

Since d{pB{af l ),af l ) < R then d(pB(af l )g~ 3 ,af l g~ j ) < R hence 

d(a,afg-i) < d{a, b) + d(^ B ( a f)g^') + d(p B (af )<T J , af l g^) 
< R + tr(g) +R = tr(g) + 2R 

Therefore, d{af l g- ] ,a) < Ci(tr(g) + 2R) < ci(M + 2R) where c x = Dg^jO)- 
Let r = c\(M + 2R) then there are no more than N r translates of a in B r (a<~), 
but for each i < j^-pj'- d(af l g~^ ,a) < r. Therefore, either k < tr(f)N r < MN r or 
there exists i, j, m, I such that pg^i — f m g~ l hence /, g have common powers. □ 

Corollary 6.16. There exists a constant k, depending only on the constants from 
Lemma \6.15\ and Lemma \6.13\. such that either f,g have common powers or 

dia,m{pA(B)} < k 

Proof. Let {xi}, {yi} be sequences on B so that Xi converges to one end of B and 
Hi to the other. If d(pA(xi),pA(yi)) > %J^\ then [pA(xi),pA(yi)j C N d {B). Thus 
A' = [pA(xi),pA(yi)]A is contained in As(cid). Therefore by Lemma 16.151 there 
is a c = ( jg 25l max {^ 7 '(/)i ^ r (ff)l such that either /, g have common powers or the 
length of Asicid) < c and hence the length of A' is smaller than c. □ 

Let us go back for a moment to the surface case. We denote by Ai(S) the 
marking complex of S. Let Y, Z be subsurfaces of S, denote by C(Z), C(Y) the curve 
complexes of Z, Y . For definitions of the curve complex and the marking complex 
consult [3]. Define the projections (slightly abusing notation) py : C(S) —5- C(Y), 
p Y ■ M{S) -)• C(Y) and p z : C(S) -> C(Z), p z ■ M{S) -> C{Z). In Theorem 4.3 of 
[3J, Behrstock proved that if Y, Z are overlapping subsurfaces of S, neither of which 
is an annulus, then for any marking fi of S: 

d c{Y) (pY(dZ), PY (fi))> M =► dc(z)ipz(dY),pz(fJ-)) < M 

And the constant M depends only on the topological type of S. In other words, 
if one projection is large then the other must be small. We prove an analogous 
estimate for our projections. 

Suppose /, g, h are stable train-track maps representing fully irreducible auto- 
morphisms and A, B, C are their axes. Suppose that no two of these automorphisms 
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have common powers. We define the coarse distance from B to C with respect to 
A as 

d A (B, C) = diam{p A (C) U PA {B)} 

Lemma 6.17. There exists a constant M > depending only on the constants 
from Lemma \5.8\ and Corollarv \6.16\ such that at most one of dA(B,C),dB(A,C) 
and dc(A,B) is greater than M. 

Proof. Let sa,ca,sb,cb,sciCc be the constants from lemma HTSl applied to any of 
the geodesies A,B,C respectively. Let b > ^ |6.l6l the constant from Corollary 16. 161 
applied to any two of the three geodesies. Let M > max{sA, ca, sb, cb, sc, cc} + 
26. We claim that if d B (A,C) > M then d c {A,B) < M. Assume by way of 
contradiction that both are greater than M. Let y G A and q G B such that 
d(y,q) = dn a us(A,B). Let z = pciv) ~ Pc(A), p = pb{z) ~ Pb{C) and x = 
Pc (q) ~ Pc(B) (see Figure [SJ. 




Figure 8. If d(p,q) > M then d(x,z) < M. 

Because d(pc{y),pc(q)) = d(z,x) > M — 2b > sc- 

d(y, q) > d(y, z) + d(z, x) - c c > d(y, z) + M - 2b - c c 
Since d{pB(y),PB(z)) = d(q,p) > M — 2b > sb we have 

d(y, z) > d(y, q) + d(q, p) - c B > d(y, q)+ M — 2b— c B 

Therefore 

d(y, q) > d(y, q) + 2AI - c c - c B - 46 
which implies 2M < cc + cb + 46 which is a contradiction. □ 

Theorem 6.18. Let <f>\, . . . , <f>k be fully irreducible outer automorphisms such that 
no two have common powers and fi, ■ . ■ , fk their respective train track represen- 
tatives with axes A\, ... , A^. Let J- be the set of translates of A\, . . . , A^ under 
the action of Out(F n ). Then there exists a constant M > such that for any 
B,C,D eT then 

d A (B,C) > M => d B {A,C) < M 
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